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3P: Abstract 



Resultants, Jacobians and residues are basic invariants of multivariate polynomial systems. 
We examine their interrelations in the context of toric geometry. The global residue in the 
torus, studied by Khovanskii, is the sum over local Grothendieck residues at the zeros of n 
Laurent polynomials in n variables. Cox introduced the related notion of the toric residue 
relative to n + 1 divisors on an n-dimensional toric variety. We establish denominator 
formulas in terms of sparse resultants for both the toric residue and the global residue in 
the torus. A byproduct is a determinantal formula for resultants based on Jacobians. 
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§0. Introduction 

Resultants, Jacobians and residues are fundamental invariants associated with systems of 
multivariate polynomial equations. We shall investigate relationships among these three 
invariants in the context of toric geometry. The study of global residues in the torus 
has its origin in the work of Khovanskii [K2]. The global residue is the sum over local 
Grothendieck residues at the common roots of n Laurent polynomials in n variables; see 
(3.8) and (3.10). The related notion of the toric residue was introduced by Cox [C2] and 
subsequently studied in [CCD]. The toric residue is associated with n + 1 divisors on an 
n-dimensional projective toric variety. For our purposes here it suffices to consider divisors 
that are multiples of a fixed ample divisor f3. An algorithmic link between these two notions 
of residue ( "toric" versus "in the torus" ) was established in [CD] . 

The main results of this paper are denominator formulas for toric residues (Theo- 
rem 1.4) and for residues in the torus (Theorem 3.2). In each case the denominator is given 
in terms of sparse resultants. These resultants are naturally associated with sparse systems 
of Laurent polynomials, or with line bundles on toric varieties. They were introduced by 
Gel'fand, Kapranov and Zelevinsky [GKZ] and further studied in [KSZ],[PSt],[Sl],[S2]. In 
§4 we present new determinantal formulas for sparse resultants based on Jacobians. 

One general objective of our work is to develop computational techniques, which may 
ultimately enter into the design of algorithms for solving polynomial equations. Classical 
results on residues, Jacobians and resultants are limited to dense equations, in which case 
the underlying toric variety is complex projective n-space P". In that classical case our 
denominator formula appeared already in the work of Angeniol [A] and Jouanolou [J1],[J3]. 
Our results also extend the work of Gel'fond-Khovanskii [GK] and Zhang [Z], who studied 
residues in the torus for the special case when all facet resultants are monomials. 

We illustrate our results for two generic quadratic equations in two complex variables: 

/i = gqx + aixy + a2y + asx + a4y + as , 
/2 = box^ + bixy + 62?/^ + bsx + b^y + 65 . 

They have four common zeros {xi,yi),i = 1, . . . , 4, in the algebraic torus (C*)^, and the 
(affine toric) Jacobian J'^{x,y) := xy{ -q^q — ddx^ ^^ non-zero at these four points. 
Consider any Laurent monomial x'^y^ . The global residue is the expression 

ResJ(xV) := .r''^' , + ,^7'^' , + ,rT' , + /''' , ■ (0-2) 

•' J^{xi,yi) J^{x2,y2) J^xs.ys) J^ix^.y^) 

This is a rational function in the twelve indeterminates ao, . . . , 05, bo, ... , 65. Theorem 3.2 
implies that there exists a polynomial Pij{ao, . . . , 05, 60, • • • , ^5) such that (0.2) equals 



P 



^inax{0,i+j — 3} ^max{0,l— i} ^max{0,l— j} 



(0.2') 



where the prime divisors in the denominator are the facet resultants 

"T^oo = ^0^2 ~ aoai6i62 - 2aoa26o^2 + 00^2^1 + ai^o^2 - aia2bobi + 02^0 
T^x = a^bl - aoasbsbs - 2000560^5 + aoasbl + ajbobs - asa^bobs + alb^ 

TZy = 02^5 — 02046465 — 202056265 + O2O564 + O46265 — O4O56264 + O562 



For instance, for i = 3 and j = 2 we find Resj- {x^y"^) = ^32/7^^, wfiere 
-P32 = aoai62^4 — 200026162^4 + ^0*^26263 — 090362 + aQ046i62 — 000^^626: 
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.2i,2i, I n„ „ „ I, 1,2 I „2„ I, 1,2 „ „2i,2i 



+ 2O0O1O2616263 — 2O0O1O46062 + 2O0O2606164 — 2O0O2606263 



— 000263^63 + 2O0O2O36062 + 0^^036062 — O1O26064 — 2O1O2O3606162 
+ 2O1O2O46062 + 02^0^3 — «2'^36o62 + 0303606^ — O2O46061 . 



(0.3) 



It is convenient to review the toric algorithm of [CD] for computing global residues by 
means of this example. First introduce the homogeneous polynomials Fs{x,y,z) := 
z^ ■ fs{x/z, y/z) for s = 1, 2. Next consider the following meromorphic 2-form on P^: 

^ O, (0.4) 



z^+o-^Fi F2 

where O = xdy A dz — ydx /\ dz + zdx A dy denotes the Euler form on P^. The residue 
(0.2) in the torus (C*)^ coincides with the toric residue of (0.4) in P^. 

Suppose, for simplicity, that « > 1, j > 1 and z + j > 3. Consider the homoge- 
neous ideal / = (2*"'"-^~'^, Fi, F2) in the polynomial ring K[x,y,z\ over the field K = 
Q(oo, oi, . . . , 65). The quotient modulo this ideal is a one-dimensional K-vector space in 
the socle degree i+j — 2. The homogenized Jacobian J(x, y, z) := {z'^~^^ /xy) J'^{x/Zj y/z) 
has degree i + j — 2 and is non-zero modulo /. Thus, the monomial x'^~^y^~^ may be 
written as A J(a;, y, z) modulo /, where X E K. The desired residue Res (x^y^) is then 
given by 4A. The coefficient A may be computed, for example, as the ratio of the normal 
form of x'^~^y^~^ and the normal form of J relative to a Grobner basis of /. 

To prove a denominator formula like (0.2') we use the following technique. We replace 
the form 2*+.?~3 |-,y g^ generic homogeneous polynomial Fo{x, y, z) of degree i + j — 3. Note 
that Fq has (*^2~ ) indeterminate coefficients, say, cq, ci, C2, . . .. Consider the 2-form 

- — y^-n. (0.5) 

F0FIF2 

Now all three forms in the denominator of (0.5) are generic relative to their degrees. 
In § 1 we study this situation for an arbitrary projective toric variety in the role of P^. 
Theorem 1.4 implies that the denominator of the toric residue of (0.5) equals the resultant 
TZ = 1Z{Fq, Fi, F2). We now apply the specialization Fq ^^ z^^^~^, which sets all but one 
of the variables cq, ci, . . . to zero. It takes (0.5) to (0.4), and by Lemma 3.4, it takes TZ 
to i?^-'"'^, as desired. Such a specialization from a generic polynomial Fq to a monomial 
will connect residues in the torus (§3) to toric residues (§1). This technique will reduce 
Theorem 3.2 to Theorem 1.4. 

In §2 we express the sparse resultant as the determinant of a Koszul-type complex 
which involves the Jacobian. In some special cases (Corollary 2.4) we obtain Sylvester-type 
formulas which generalize the approach in [GKZ, §111.4. D] (see also [Ch]). 

Acknowledgements: We are grateful to David Cox, Fernando Cukierman, Irena Peeva, 
and Richard Stanley for their very helpful suggestions. Part of the work on this paper was 
done while Eduardo Cattani was visiting the University of Grenoble and the University of 
Buenos Aires; he is thankful for their support and hospitality. 



§1. Residues, Jacobians and resultants in toric varieties 

We begin with a review of basic concepts from toric geometry including the toric residue. 
For details and proofs see [F],[0],[C1],[C2], and [CCD]. Let X = Xp denote the projective 
toric variety defined by an integral, n-dimensional polytope 

P := {meBJ" : {m,r]^) > -h for i = 1, ..., s} , (1.1) 

where the tji are the first integral vectors in the inner normals to the facets of P. Thus, X 
is the toric variety associated with the lattice M = Z"^ and the inner normal fan S(P) as 
in [F, §1.5]. We introduce the polynomial ring S" := C[xi, . . . , x^], where the variable Xi is 
associated to the generator r]i and hence to a torus-invariant irreducible divisor Di of X. 
The Chow group An-i{X) of invariant Weil divisors is presented by the exact sequence 

^ M ^ Z' ^ Ar,-i{X) ^ (1.2) 

where the left morphism sends to G M to the s-tuple (to, t]) := ((m, 771), . . . , (m, r]s))- 
Let Z denote the algebraic subset of C* defined by the radical monomial ideal 

( 1 I Xi , a a cone of S(P) ) C S . 

The algebraic group G := Homz(An-i(X), C*) "-^ (C*)* acts naturally on C^ leaving Z 
invariant. The toric variety X may be realized as the categorical quotient of C*\Z by G 
(see [CI]). When X is simplicial (i.e. P is simple), then the G-orbits are closed and X is 
the geometric quotient of C^\Z by G. The torus (C*)* lies in C^\Z and maps onto the 
dense torus in X under the quotient map. 

Given a G N* we write x" for the monomial Ilf^-^^x'^K As in [CI] the right morphism 
in (1.2) defines an A^_i(X) -valued grading of the polynomial ring 5": 

s 

deg(x«) := [J^a.A] G A,-i(^) • (1-3) 

Let Soi denote the graded component of 5" of degree a. We abbreviate /3o := [^^ Di] and 
/3 := [J2- hDi] G A^-i(X). The divisor /3 is ample and Sp ^ H^{X, £), where £ = C»x(/9) 
is the line bundle associated to [3 (see [F, §3.4]). Thus, a homogeneous polynomial F of 
degree kl3 represents a global section of C^ , and we may consider its zero set in X. 

A monomial x"" has degree /c/3, /c G N, if and only if there exists m{a) G Z"^ such that 

{m{a),r]i) + kbi = ai for i = l,...,s. 

The point m{a) is unique and, since a, > 0, it lies in kP fl Z". Therefore, the map 



s 



kP nZ"" ^ Sk/3, TO ^ J] ^{m,V^)+kh (;l_4^ 



defines a bijection between integral points in kP and monomials of degree k(3 or, equiv- 
alently, between Laurent polynomials supported in kP and homogeneous polynomials of 
degree k(3 in 5". If /(ti, . . . , tn) is supported in kP then its image is the kP-homogenization 

s 

F{xi,...,Xs) = {l[xf^)-f{h{x),...Mx)) e Sk^, (1.5) 



1=1 



where tj{x) = JJ xp'"^'^ {j = 1 



{-,^v.) ,„_, 



i=l 



and {ei, . . . , e^} is the standard basis of Z"^. By restricting (1.4) we also get a bijection 
between monomials x" of degree kP — Po and integral points in {kP)° , the interior of kP. 



Proposition 1.1. The ring S^p = ^^^o^i^P ^^ Cohen-Macaulay of dimension n + 1, 
with canonical module ujs^p = ^'kL^Skp-po- ^^^ positive integers /co,---,A;^ and let 
K = ko + ■ ■ ■ + kn, p = k(3 — (3o- Given Fi G Sk^p for z = 0, . . . , n such that Fq, . . . ^Fn have 
no common zeroes in X , then: 
(i) Fq, . . . , F„ are a regular sequence in 5'*/3 and, hence, in uJs^i^ ■ 

(a) The degree p component Rp of the quotient R = 8^13/ {Fq, . . . , Fn) has C-dimension 1. 
Proof: See [B, Theorem 2.10 and Proposition 9.4] and [C2, Proposition 3.2]. o 

We next recall the construction of the Euler form O and the toric Jacobian J{F) (see 
[BC,§9], [C2,§4]). For any subset / = {zi, . . . , z„} of {1, ... , s} we abbreviate 

det(?7/) := det((e^, ?7i^.)i<,,j<„) , dxi = dxi^ A ■ ■ ■ A dxi^ , xi = Iij0Xj . 

Note that the product (iet{r]i)dxi is independent of the ordering of zi, . . . , «„• The Euler 
form on X is the following sum over all n-element subsets /c{l,...,s}: 

O := 2. det{rii) xi dxi . 

\I\=n 

The Euler form O may be characterized by the property that Q/{xi ■ ■ -Xg) is the rational 
extension to X of the T-invariant holomorphic form -p- A ■ ■ ■ A -^ on the torus T. 

As in Proposition 1.1, consider homogeneous polynomials Fq, Fi, . . . ,Fn where deg(Fj) 
= ki(3 and k = ko + ■ ■ ■ + kn- Then there exists a polynomial J{F) G S^p-p^^ such that 

Y^^=G{-^yF^■dFQA■■■AdF,-lAdF,+lA■■■AdFn = J(F) ■ O . (1.6) 

Furthermore, if / = {zi, . . . , i^} is such that r]i^, . . . , rji^ are linearly independent, then 



J{F) = , , , . det 
det(?7/J xj 



/ koFo kiFi ... knFn \ 

dFo/dxi^ dFi/dxi^ . . . dFn/dxi^ 

\dFo/dx,^ dF^/dx,„ ... dFn/dx,J 
5 



(1.7) 



The polynomial J{F) is called the toric Jacohian of F = (Fq, Fi, . . . , F^). 

In the special case ko = ki = ■ ■ ■ = kn = I the toric Jacobian can also be computed as 
follows. Let /o, . . . , /n be Laurent polynomials supported in P and let Fq, . . . , F^ denote 
their P-homogenizations as in (1.5). Let P fl Z"^ = {mi, . . . , m^} and 



/ /o /i 



Jit) 



det 






\t, 



9/0 









/n \ 



4 a/n 

''1 9ti 






:i.^ 



Proposition 1.2. Let /j = X]f=i ^i* ^"^' ^■'^c/ set 



rrii 



(l,mi) G Z'"+^ Tiieii, 



j{t) = J2 [^0^1 • • -^-l ■ det(m,„, m,,, . . . , m,J ■ t-^o+-n +-+-.. 

l<io<il<...<in<fJ, 

where the brackets denote the maximal minors of the coefficient matrix: 

( Uoio -uoii • • • WOi„ \ 



«on • • • «r 



det 



\ ""nio ""nil 



'U'nin / 



Moreover, j(t) is supported in {{n + l)P)° and its (n+l) P-homogenization is Xi ■ ■ ■ XsJ{F). 



Proof: We consider the {n + 1) x n matrix A = (mi, 



m 



fJ-J: 



the n X n diagonal matrix 



D = diag(t"^^, . . . , t"^^) and the /UX (n + l) matrix t/, obtained by transposing the matrix of 
coefficients (uji). Their product A-D-U equals the (n+l) x (n+l) matrix in (1.8). The first 
assertion amounts to the Cauchy-Binet formula for j{t) = (An+iA) ■ (A^+i-D) ■ (An+iU). 

If the sum nii„ + m^-^ + ■ ■ ■ + nii„ lies in the boundary of (n, + 1)P, then all nifc. lie in a 
facet of P and the determinant det(mig, m^^, . . . ,fhi^) must vanish. Consequently, j{t) is 
supported in the interior of (n + 1)-P. The final statement follows from (1.6) together with 



j{t)-^A---A-^ 

tl In 



J](-1)V, rf/o A ■ ■ ■ A dfj-i A dfj+i A ■ ■ ■ A rf/„ 
j=o 



o 



We now return to general /cq, • • • , /^n- Suppose that Fq, . . . , F^ have no common zeroes 
in X. Then Rp = C by (ii) in Proposition 1.1. In [C2] Cox constructs an explicit 
isomorphism Res^^ : Rp -^ C whose value on the toric Jacobian is the positive integer 



X 



Res;^ (J(F)) 



n 



kj I ■ n! ■ vol(F) 



(1.9) 



where vol( ■ ) denotes the standard volume in R"^. The isomorphism Res^ ( ' ) is caUed the 
toric residue. From (1.9) we conclude that 

J(-F) defines a non-zero element in Rp . (1.10) 

We next present an affine interpretation of the toric residue. Let fj be a generic Laurent 
polynomial with Newton polytope kjP. Let Fj G Skp be the /cjP-homogenization of fj. 
Given a homogeneous polynomial H of critical degree p = k(3 — (3o, the expression 

H n 



Fq ■ ■ ■ Fn 

defines a meromorphic n-forni on X . Its restriction to T may be written as 

h dti dtn 

A--- A 



/o ■ ■ ■ /n ti tn 

where /i is a Laurent polynomial supported in {kP)° . Our generic choice of /o,...,/n 
guarantees (cf. [Kl,§2]) the following properties for each z = 0, . . . , n: The finite set Vi := 
{x E X : Fj{x) = ; J 7^ i} lies in the torus T, hence Vi = {t E T : fj{t) = ; j 7^ z}, 
and the function h/ fi is regular at the points of Vi. 

The following result is a consequence of Theorem 0.4 in [CCD]: 

Proposition 1.3. For any fixed i G {0, . . . , n}, the toric residue equals 

Resf(if) = (-1)^ j;Res,(- -^ ^ A ■ ■ ■ A ^) . (1.11) 

r-^ Jo- ■■ Ji-lji+l- ■ ■ In tl In 

Here the right-hand side is a sum of Grothendieck residues ([GH], [T]; see also §3) relative 
to the divisors {fj{t) = 0} C T, j 7^ i. 

Remarks. 

i) Even though Theorem 0.4 in [CCD] is only stated for simplicial toric varieties, it is valid 
for arbitrary complete toric varieties provided Vi lies in T, by passing to a desingularization. 

ii) Note that while the right side of (1.11) makes sense for every Laurent polynomial h, 
Proposition 1.3 asserts that, if /i is supported in {kP)°, then that expression is independent 

of i. 

We next consider n + 1 polynomials having indeterminate coefficients: 

Fi{u]x) := y^ UiaX"" for i = 0, . . . , n , (1.12) 

where Akifi := {a E N* : deg(a:") = kil3 }. We shall work in the polynomial ring 

C := A[xi,...,Xs] over A := Q [wi„ ; z = 0, . . . , n ; a G A^/?] • 
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We endow the polynomial ring C with the A„_i(X)-grading given by (1.3). For any 
H G Cp, the expression (1.11) depends rationally on the coefficients of Fo,...,F„ and 
hence defines an element in the field of fractions of A, which we also denote Ylesp{H). 

As in [GKZ, 3.3; 8.1] we define the resultant associated with the bundles £'^°, . . . , C^". 
It is an irreducible polynomial T^^feo £fe« (u) G A with integral coefficients, uniquely de- 
fined up to sign, which vanishes for some specialization of the coefficients if and only if 
the corresponding sections Fq, . . . , F^ have a common zero in X. Via the correspondence 
(1.4) between homogeneous polynomials of degree k(3 and Laurent polynomials supported 
in kP, the resultant TZ^^k^ ^k„ (u) agrees with the mixed sparse resultant (see [PSt],[S2]) 
associated with the support sets koP fl Z", . . . , knP H Z". 

The degree of the resultant is computed as follows. Suppose ko > . . . > kn- Consider 
the lattice affinely generated by the integral points in koP. It has finite index in Z" : 

i := [Z'^ : aSzikoPnZ'')] . (1.13) 

Note that £ = 1 if £^° is very ample. The degree of 7?.£feo c''^ (u) in the coefficients of 
the i-th form Fi equals, by [PSt, Corollary 1.4], 

ko--- A;^-lA:^+l ---k^-n\-j- vol(P) . (1.14) 

We now state and prove the main result of this section: 

Theorem 1.4. For any H G Cp, the product TZ^kg jrk,-, (u) - Kesp (H) lies in A. 

Proof: As noted above, for values of w in a Zariski open set, Fq, . . . , F^ have no common 
zeroes in X and, for every i = 0, . . . , n, the set Vi = {x E X : Fj{x) — 0, j j^ i} is finite 
and contained in T. Thus, setting for simplicity i = 0, we have, as in (1.11): 

Res-(if) = $:Res,(^:^^A...A^). (1.15) 

We may further assume that the zeroes of /i, . . . , /^ are simple and, therefore, each term 
in the right hand side of (1.15) may be written as (see [GH, page 650]): 

o / h/fo dti dtn N ^ h{i) ^ ag(-ui,...,-Un) , ^ 

where Jj^^,,,j^ = det(tj ;^-— ), the symbol Ui stands for the vector {uia : a G Ak^jj) of 

Otj 

coefficients of fi , and a^, h^ are algebraic functions in these coefficients. 

We now sum (1.16) over all points ^ in Vq. To get the best possible denominator even 
if £ > 1, we must organize the sum (1.15) as follows. First, we may assume that P contains 
the origin. Then the affine lattice agrees with the linear lattice, 

affz(fcoi'nZ'^) = linz(fcoi^nZ'^), (1.17) 



and the inclusion of (1.17) in Z" defines a morphism of tori n : T ^ (C*)"^. The map n 
is a finite cover of degree £, and the Laurent polynomial /o is constant along the fibers of 
TT. Hence, if 77 = 7r(^) for ^ G Vq, then we can define fo{r]) := foiO- Therefore, 



^-'^w = E 1^ E 



ag(-Ui,...,-Un) 

??67r(Vi)) CStt (V) 

This expression depends rationally on uojUi, ... ^Un- This implies 
Resf(if) = ^^^°'^^' 



where A and i? are polynomials. It follows from [PSt, Theorem 1.1] that 

77e7i-(Vo) 
for some rational function C. Therefore, there exist polynomials Aq, Bq such that 

RespiH) = 



X/rj-N Ao{uo,Ui,...,Un) 



Replacing the role played by the index by any other index i = 1, . . . , n, we deduce that 

Resf(if) = ^ Pino,ui,...,Ur.) 

for some polynomial P E A. o 

Remark 1.5. Suppose P is the standard simplex in R"^. Then X = P"^, /3 is the 
hyperplane class, s = n + 1, and Fj[xq, . . . , x^) is a homogeneous polynomial of degree 
kj. The assumption that Fq, . . . , F^ have no common zeroes in P" means that their only 
common zero in C"+^ is 0. For any homogeneous polynomial H of degree p — k — [n + l), 
the toric residue Resp (H) associated with the n-rational form „ ^^ ^ on P", coincides 
([PS], [CCD,§5]) with the Grothendieck residue at the origin of C""*"^ of the (n + l)-form 

TT 

dxo A dxi A ■ ■ ■ A dxn . 



Fn---F 



In this situation, it has been observed by Angeniol [A] that Theorem 1.4 follows from the 
work of Jouanolou (see, for example, [Jl, 3.5]). 



§2. Jacobian formulas for the sparse resultant 

Let Fq, . . . ,Fn be generic forms as in (1.12), let A be the polynomial ring on their coeffi- 
cients, and let C = A[xi, . . . , Xg] be graded by the Chow group An-i{X) via (1.3). The 
given forms together with their toric Jacobian J{F) define a map of free A-modules 

$ : Cp-ko(3 X ■ ■ • X Cp-k„p X A -^ Cp, 

" (2 I) 

(Ao,...,An,e) ^ 5^A,F, + ej(F). 

For any particular choice of complex coefficients w = c we abbreviate F^{x) := Fi(c; x). 
The resultant TZ = IZ^.H c^-n £ A considered in Theorem 1.4 satisfies 7?.(c) = if and 
only if the forms Fq, . . . ,F^ have a common zero in the toric variety X . Let 

$c : Sp-kop X ■ ■ ■ X Sp-k„p xC ^ Sp (2.2) 

denote the C-linear map derived from (2.1) by substituting c for u. 

Proposition 2.1. The map $c is surjective if and only ifTZ{c) ^ 0. 

Proof: For the if direction suppose TZ{c) ^ 0. Then Fq, . . . , F^ have no common zeroes 
in X. Proposition 1.1 (ii) together with (1.10) implies the surjectivity of $c- 

For the converse, let V denote the affine variety in the space of coefficients consisting 
of all c such that the polynomials Fq, . . . ,F^ have a common zero in the torus (C*)*. Fix 
c G V and let p G (C*)'^ be such a common zero. It follows from (1.7) that a;ia;2 ■ ■ ■ Xg- J{F) 
lies in the ideal generated by Fq, . . . , -F^ in 5" and hence J{F) vanishes at p. If a monomial 
x"" of degree p were in the image of $c then x°'{p) = which is impossible. Thus, for c &V, 
$c is not surjective. We conclude that V is contained in the algebraic variety defined by 
the vanishing of all maximal minors of $c- Since the closure of V is the locus where the 
resultant TZ vanishes, the only if-direction follows, o 

For any subset J C {0, . . . , n} we set kj := XlieJ ^«' ^^^ < j < n + 1 denote 

Wj := 0C^../3-/3o. (2.3) 

From the Koszul complex on Fq, . . . , -F^ we derive the following complex of free A- modules: 

0-^Wo ^W^^ ... ^-^^ W^ ^ Wr^+r ^ 0. (2.4) 

This construction is an instance of [GKZ, §3. 4. A]. Note that Wq = 0, VFn+i = Cp, and 
Wn = Cp-kof3 X • ■ ■ X Cp-k^p . Define {(pn-i, 0) : W^-i — > W^ ® A hj adding in the 
coordinate corresponding to A, and consider the modified complex 

0^W^^W2^ ■■■ ^-^^ W^.^ ^^^'°^ W^ ® A ^ W^+^ — . 0. (2.5) 

For any particular choice of coefficients -u = c in (2.5) we get a complex of C-vector spaces: 

-^ © %/3-A, ^ ■ ■ ■ ^'^'°^ © ^../3-/3o xC^Sp^O. (2.6) 

i \J\=n 

Let D denote the determinant (see [GKZ, Appendix A]) of the complex of A-modules (2.5) 
with respect a fixed choice of monomial bases for the A- modules Wi, . . . , Wn+i- This is an 
element in the field of fractions of A. We shall prove that it is a polynomial in A. Suppose 
ko > ■ ■ ■ > kn and let £ be the lattice index defined in (1.13). 
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Theorem 2.2. 

(i) The complex of C-vector spaces (2.6) is exact if and only ifTZ{c) 7^ 0. 
(a) The determinant D of the complex (2.5) equals the greatest common divisor of all 
(not identically zero) maximal minors of a matrix representing the A-module map $. 
(Hi) The determinant D equals IZ . 

(iv) If C^° is very ample then the resultant IZ may be computed as the greatest common 
divisor of all maximal minors of any matrix representing $ . 

Proof: We first prove the if-direction in part (i). Let P be an ample divisor and 
Fq, . . . ,F^ homogeneous polynomials of respective degrees kiP without common zeroes in 
X , i.e. such that 7^(c) 7^ 0. By Proposition 1.1 (i), Fq , . . . , F^ is a regular sequence in S^^p 
and in ujs^f^ '■, consequently, the corresponding Koszul complex is acyclic [BH, page 49]. 
Setting / = (Fq , . . . , F^) this implies that 

-^ 5../3-/30 ^ ■ ■ ■ ^-^^ S,,p.p, ^S,^ S,/I, ^ (2.7) 

i \J\=n 

is an exact sequence of C-vector spaces. Proposition 2.1 implies that $c is surjective. Also, 
by (1.10), $c(Ai, ...,Xn,0) = J2^ KF^ + ej{F) = implies ^ = 0. These two facts imply 
that (2.6) is exact. For the converse of (i) suppose 7^(c) = 0. Then the map $c is not 
surjective by Proposition 2.1, and hence (2.6) is not exact. 

We next prove part (ii). We claim that Fd, . . . , F„ is a homogeneous regular sequence 
in the graded Cohen-Macaulay ring C*/3 := ®^^QCk/3- We extend scalars and consider 
C*f3 ®Q C instead. Let A^ be the total number of terms in Fq, . . . , F„. The spectrum 
of C^i3 (S>Q C equals affine space C"^ times the (n + 1) -dimensional affine toric variety 
Xi3 := Spec{S^,p). Let V denote the algebraic set defined by Fq, . . . , F„ in C^ x A}?. 

We shall prove that V has codimension n + 1, by describing the two irreducible compo- 
nents of V. Let O be the origin in Xp and Ai its maximal ideal. Hence Ai is spanned by all 
non-constant monomials in S^p. For any i G {0, . . . , n}, the x- monomials appearing in Fi 
all lie in A4^\ and their radical equals A4. In other words, Fi{p) ^ for all p E Xf]\ {O}. 
Consider the projection from C^ x Xp onto its second factor and let n denote its restric- 
tion to V. For p E Xp\ {O}, the fiber TT~^{p) is a linear subspace of codimension n -|- 1 in 
C^ X {p}. The fiber 7r~^(0) equals C^ x O, which has codimension n + 1 in C^ x Xp. 
We have shown that codim(V) = n + 1, as desired. 

Since C*/3 ®q C is graded and Cohen-Macaulay, we may conclude that Fq, . . . , F^ is a 
regular sequence. The Koszul complex on Fq, . . . , F^. is exact, and therefore (2.4) and (2.5) 
are exact sequences of A- modules except at Wn+i- By Theorem 34 in [GKZ, Appendix A], 
the determinant D equals the greatest common divisor of all maximal minors of $. 

Part (iv) of Theorem 2.2 follows directly from (ii) and (iii) and the observation that 
£ = 1 if C'^° is very ample. It remains to prove part (iii). Part (i) implies that D{c) = if 
and only if TZ{c) = 0. We also deduce from the irreducibility of the resultant that F> is a 
power of TZ. In order to prove F> = 7^^ , we must show that the total degree of D equals 

n 

£■deg(7^) = {Y^ko---h-ih+i---kn)-nl-vol{P). (2.8) 
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Let us consider the Erhart polynomial for the interior of P: 

n-l 

p{j) := |(jP)°nZ"| = vol(P) ■ r + ^ a./ . 

i=0 

The rank of the free A-module Wj equals '^\j\=jP{kj). Taking into account the fact that 
any non-zero maximal minor of $ has to involve the last column and deg( J(F)) = n + 1 in 
the coefficients of -Fq, . . . , -F„, we deduce from Theorem 14 in Appendix A in [GKZ] that 

n+l I 

j=o \\J\=J 

/n+l \ n-l /n+l \ (2.9) 

\i=0 \J\=j J ^=0 \j=0 \J\=j 

" V ' ^ V 

7n 7j 

To prove the equality of (2.8) and (2.9), it suffices to show the combinatorial identities: 

n+l 

7^ = n ! ■ ( J^ YIK) and -f^ = for < z < n - 1 . (2.10) 

j=0 u^j 

Following a suggestion made to us by Richard Stanley, we prove a more general identity: 
Lemma 2.3. Let Uij be indeterminates indexed by i = 0, . . . ,n and j = 0, . . . , r. Then 

E (-i)'"ri(E«M) = (-1)"^' E ri»*ow- 

7C{0,l,...,n} j = iel <^:{0,.,r}^{0,.,n} j = 

surjcctivc 

Proof: The terms in the expansion of the left side correspond to maps from {0, . . . , r} 
to subsets / of {0, . . . ,n}. Any term which appears at least twice gets cancelled. What 
remains are the terms corresponding to surjective maps from {0, . . . , r} to the full set 
/ = {0,...,n}. o 

We are interested in the special case Ui^o = 1 for < i < n and Uij = ki for < i < n 
and 1 < J < r. Under this specialization. Lemma 2.3 implies (2.10) and hence part (iii). 
This completes the proof of Theorem 2.2. o 

Theorem 2.2 expresses the £-th power of the resultant as an alternating product of 
determinants. Of particular interest are those cases when one determinant is involved. Such 
formulas are called Sylvester-type. They have been studied systematically by Weyman and 
Zelevinsky [WZ] in the case when X is a product of projective spaces. 
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Corollary 2.4. Suppose that {n — 1)P has no interior lattice points and either 

(a) ko = ■ ■ ■ = kn = I, or 

(b) nP has no interior lattice points and ko + ■ ■ ■ + k^ = n + 2, 

(c) n = 2 and P is a primitive triangle and ko,ki,k2 < 2. 
Then, the matrix of^ is square and IZ = det($). 



or 



Let us discuss the formulas in Corollary 2.4 for the case of toric surfaces (n = 2). 
Suppose ko = ki = k2 = I and the polygon P has no interior lattice points. Then the 
matrix of $ is square and TZ = det($). A lattice polygon P has no interior lattice points 
if and only if {X, (3) is either the Veronese surface in P^ or any rational normal scroll 
(Hirzebruch surface). In the former case we recover Sylvester's formula for the resultant of 
three ternary quadrics [GKZ, §3.4.D]. In the latter case we get a new formula of Sylvester 
type for the Chow form of any rational normal scroll. Here is an explicit example. 

Example 2.5. (The Chow form of a Hirzebruch surface) Consider the quadrangle 



(mi,m2) G R^ 





1 



-1 



1\ 

2 

-1 
0/ 



m2 



< 



3 


Vo/ 



The corresponding toric surface is the rational normal scroll Si^s] cf. [Ha, Example 8.17]. 
Let /9 be the divisor on 5*1^3 defined by P. Consider three generic elements of K[xi,. . . , 0:4]^: 



Fq = aixixl + 02X1X2X4 + 03X1X2X4 + 04X1X4 + 05X2X3 + O6X3X4 



F2 



61X1X2 + 62X1X2X4 + 63X1X2X4 + 64X1x1 + 65X2X3 + 65X3X4 . 
C1X1X2 + C2X1X2X4 + C3X1X2X4 + C4X1X4 + C5X2X3 + C6X3X4 



(2.11) 



The quadrangle 3P has 10 interior lattice points, corresponding to the 10 monomials of 
critical degree. The map $ in (2.1) is given by the following 10 x 10-matrix: 



X1X2 

4 

XiX2^4 
3 9 

rtrt nf ^-' nf '-' 

X1X2X4 

5 
X1X4 

X2X3 

X2X3X4 

X2X3XI 

3 
*^3*^4 



X2 
/ Oi 
O2 
O3 
O4 




05 

06 





X2X4 


Oi 

02 
03 
04 




05 

06 





X4 



Oi 

02 
03 
04 




05 

06 



X2 

61 
62 

bs 
64 



&5 
66 






X2X4 


61 
62 

bs 
64 


65 

66 





X4 



61 
62 
63 
64 




65 

be 



X2 

Cl 
C2 
C3 

C4 




C5 

C6 






3^2*^4 '^4- 





Cl 
C2 
C3 

C4 




C5 

C6 








Cl 
C2 
C3 

C4 




C5 

Cq 



1 

[125] \ 

[126] + 2[135] 

[235] + 2[136] + 3[145] 

[236] + 2[245] + 3[146] 

[345] + 2 [246] 

[346] 

-[156] 

-[256] 

-[356] 

-[456] J 



The border column lists the monomials of critical degree. The border row gives the mul- 
tipliers of Fo,Fi,F2 and J{F). For the coefficients of the Jacobian J{F) we use the 
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abbreviation 



tti ttj 



[ij k] := det \ bi bj bk I for 1 < i < j < k < 6 . 



Cj 



The determinant of the above 10 x 10-niatrix equals the sparse unmixed resultant of (2.11), 
i.e., the Chow form of S'1^3 relative to the given embedding into P^, by Corollary 2.4. o 

We close this section with an alternative proof of Theorem 1.4, based on Theorem 2.2. 

Alternative Proof of Theorem 1.4: We assume for simplicity that £ = 1. The case 
£ > 1 can be dealt with by showing that the matrix of $ has a block decomposition. We 
must show that TZ ■ Kesp (H) lies in A for any H E Cp. Let VC be the intersection of 
U with the Zariski open set where all (non identically zero) maximal minors of $ do not 
vanish. For u eVC , the C-linear map ^u is surjective and we can write 

n 

H{x) = J]A,(w;a:)F,(w;a;) + 6'(w) J(F"), 

where 9 depends rationally on u. By (1.9) we have 

Res^uiH) = 7-^('u), 

where 7 is a rational constant independent of H and Fq, . . . , -F^. This implies that every 
maximal minor of $ which is not identically zero must involve the last column and that 
6{u) is unique. Thus, it follows from Cramer's rule that Res^ (H) may be written as 
a rational function with denominator M for all non-identically zero maximal minors M. 
Consequently it may also be written as a rational function with denominator TZ. o 



§3. Residues and resultants in the torus 

In this section we apply the results of §1 to study the global residue associated with n 
Laurent polynomials in n variables. Let Ai, . . . , A^ be integral polytopes in R"^. We form 
the Minkowski sum A := Ai + ■ ■ ■ + A„ and we consider its irredundant presentation 

A = {m G R'' : (m,?7,) + a, > 0; z = 1, ...,s}, (3.1) 

where, as in (1.1), the rji are the first integral vectors in the inner normals to the facets of A. 
Writing a^ — — min^eAj ("^, ry^), we get a (generally redundant) inequality presentation 

Aj = {m E R" : (m, iji) + a^ > ; i = 1, . . . , s } for all j = 1, . . . , n . 

The facet normal r]i of A supports a (generally lower-dimensional) face of Aj: 

Af ■= {meAj-. (m, r],) = -a\ } . (3.2) 
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Consider Laurent polynomials with indetermined coefficients and Newton polytopes A 



J' 



Jj — / ^ 'Ujm ■ L. , W-'^) 



meAj-nZ" 



and introduce the polynomial ring on their coefficients: 

A' :- Q[ujm;j = l---,n;meAjn Z"] . 
The leading form of fj in the direction r]i equals 

fT ■■= E ^^- ■ ^"^ • (3-4) 



meA''* 



Since A''^ = A^^ + . . . + A^^ is a facet of A, we may regard /^% . . . , f^* as a system 
of n polynomial functions on an (n — l)-dimensional torus. We define TZ"^* to be their 
resultant relative to the ambient lattice Z"^. More precisely, consider the sparse resultant 
TZ^^i ^-ni for the support sets A^' fl Z", . . . , A^^ fl Z"^. This is the unique irreducible 
polynomial in A' which vanishes whenever /^', . . . , /^' have a common zero in (C*)"^. Let 
L^' := affz(Aj' n Z"^) be the affine lattice spanned by the integral points in AJ% and let 
L^^ = affR(A''^) n Z"^ be the restriction of Z" to the i-th facet hyperplane of A. The 
index £i := [L^^ : L^' + . . . + L^^ ] is finite. We define the i-th facet resultant to be 

n'^^ := hlA^^\...,Al') ^ ^°^ i = l,...,s. (3.5) 

We now specialize the coefficients Ujm in (3.4) to complex numbers such that 

W^'iu) ^ for z = l,...,s. (3.6) 

By Bernstein's Theorem [GKZ, §6.2.D, Thm. 2.8], the hypothesis (3.6) is equivalent to 

dime {C[tf\ . . . , tt']/{fu ■■■Jn)) = MV(Ai, . . . , A„) , (3.6') 

where MV( ■ ■ • ) denotes the mixed volume. Let V be the (finite) set of common zeros of 
/i, . . . , /ji in the torus T = (C*)"^ . Given any Laurent polynomial q E C[t]^ ^, . . . , t^^], 
the global residue of the differential form 

' ^'^A...A^, (3.7) 



fl- ■ ■ fn tl t 

is defined as the sum of the local Grothendieck residues of (j)q, at each of the points in V: 

ResJ(Q) = 5^ Respj ((/>,). (3.8) 

pev 
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We refer to [GH] , [AY] , and [T] for the classical analytic definition of residues and to [H] , 
[Ku] or [SS] for the algebraic definition of the Grothendieck residue. 

Note that Resj (Jj) = MV(Ai, . . . , A„), where Jj denotes the affine toric Jacobian 

J^(f) ■■= det(t.|^),^^.,<^. (3.9) 

If all the roots of /i, . . . , /„ are simple, i.e. if V has cardinality MV(Ai, . . . , A„), then 

R-rw - Ej^- (3.10) 

We conclude from (3.8) or (3.10) that, for fixed q E C[t]^ ^, . . . , t^^], the global residue 
Res J- (q) depends rationally on the coefficients u. In particular, for any m G Z", Resj- (f^) 
is a rational function in u with Q-coefficients. 

Gel'fond and Khovanskii [GK] give a formula for evaluating that rational function, 
provided the Newton polytopes Ai, . . . , A„ satisfy the following genericity hypothesis: 

VzG{l,...,s} 3jG {l,...,n} : dim(A]*) =0. (3.11) 

The Gel'fond-Khovanskii formula implies the following result, which appears also in [Z]: 



Proposition 3.1. Suppose the Newton polytopes Ai,...,A„ satisfy (3.11). Then, for 

J' 



any m G Z"-, the residue Res j- (t"^) is a Laurent polynomial in the coefficients of /i, . . . , /^. 



If (3.11) is violated then Resj- (t"^) is generally not a Laurent polynomial. In particular, 
it is never a non-zero Laurent polynomial in the unmixed case Ai = . . . = A^, n > 2. 

Our aim is to characterize the denominator of Resj- (t^). For each to G Z"^ we define 

H~im) := - min {0, (m, ?7i) + tti - 1 } ; i = l,...,s. (3.12) 

Geometrically, n~ (m) > if m lies beyond the facet A^* . We state the main result of this 
section: 

Theorem 3.2. Let fi, . . . , f^ be generic polynomials with Newton polytopes Ai, . . . , A^. 
For any m G Z", the following expression is a polynomial in A': 



Resj(n-n^''H/r,---,/^^ 



"^ \J i 1 ■ ■ ■ ■: J n ) 

i=l 



It is easy to derive Proposition 3.1 from Theorem 3.2: If A^" = {m} in (3.11) then 
TV^' = Ujm or 7^^» = 1. In fact, (3.11) holds if and only if W^^TV^^ . . .W- is a monomial. 
We present an example where some facet resultants TZ^^ are monomials and others are not. 

Example 3.3. Let n = 2 and consider the mixed system 

/i(ti,t2) = aoti + aitit2 + a2tl , 72(^1,^2) = 60^2 + ^1^1^2 + 62^1. 
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The Minkowski sum of their Newton triangles is the pentagon 



{1711,1712) G R^ : 


/-I 

-1 



2 


0\ 
-1 
-1 

1 


(mi 
\m2 




V 1 


2/ 





A1 + A2 



The A-homogenizations of the input polynomials are 



+ 



/ 3\ 

4 

3 
-3 
V-3/ 



> 







Vo/ 



i^l 



2 2 
•^1 •^2'^S 


/l 




a;4a;f 
a;2a;3^ 


2 2 
2 


■/2 




X4a:5 
X2X3 



j 



Oo3^23^3 + 01X3X4X5 + a2XiX 



5 ' 



hQx\x2 + 61X1X4X5 + b2Xsxl . 



Consider the lattice point m = (3,3), which lies beyond three facets of A. The global 
residue of the corresponding monomial tf ^3 is equal to 



Tu3^3\ 



Resi {tm 



aoaia2bobib2 + 000260^2 ^ ^^9^2 — 09026' 
0262(0161 - 0262)^ 



The denominator can be derived from Theorem 3.2, since fx-^ (m) = //g (m) = 1, H2 (rn) 
3, ulim) = n'^irn) = and the five facets resultants are 



7^''l 



TZ^'^ = aibi — 0262 



-JIVS 



02 , 7^''4 



and TZ^^ = ao . o 



We shall develop the proof of Theorem 3.2 in several steps. We first consider the 
unmixed case P := Ai = ■ ■ ■ = A^. Let P be presented as in (1.1) and C the associated line 
bundle on X. Fix an integer ko > such that C^° is very ample. Consider the mixed sparse 
resultant TZko '■= TZkoP,p,...,p associated with the support sets /cq-PHZ"^, PflZ", . . . , PflZ"-. 
Thus, T^fcQ coincides with the resultant associated to the line bundles Z^'^", £,...,£. In the 
following formula we evaluate TZk^ at a special monomial section f" of C^° and generic 
sections of £,..., £. Note that the facet resultants TV^^ are irreducible if C is very ample. 

Lemma 3.4. For any m G k^P fl Z" we have the following identity in A': 



TZkoit^-, /i, • • • , /i 



n^'^(/r, 



J-ni\{m,7]i)+kobi 



i=l 



Proof: Theorem 1.1 in [PSt] gives the following identity of rational functions: 

7^.o(/o,/l,■■■,/n) ^ ( U /o(0 V^^'^(/I'^•••./;^^)'°'^ (s-is) 



n /o(o)■^I7^''^(/^,•••,/n^^)'°' 
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where /o,/i,...,/n are generic polynomials supported in /cq-P, -P, • • • , -P- On the other 
hand, the same result applied to the support sets {m}, P fl Z"^, . . . , P fl Z"^ gives 

s 

n r = n^'^(/'%---,/n"o^"^''''^ (3.14) 

?€V(/i, ...,/„) i=l 

since 'R'{m},p,...,p{t^^ fi-,- ■ ■■: fn) = 1- Now combine (3.13) and (3.14) for /o = f^. o 

For m G Z"^ and 1 < z < s we abbreviate 

nf{m) := max{0, (m, ?7i) + ?i6i — 1} and /(/"(to) := — min{0, (m, ?7i) + n6i — 1} . 

This notation distinguishes the facets of nP visible from m from those not visible from m. 
The following lemma is the unmixed case of Theorem 3.2. 

Lemma 3.5. Let fi, . . . , fn be generic polynomials with support in P. Given m G Z"^, 

s 

Resy(t"^) ■l[n^^{f^\ . . . , f^lT^'^'^^ G A' . 

i=l 

Proof: We denote by Pi, . . . , P^ the generic polynomials in Sp obtained from /i, . . . , /^ 
by homogenization as in (1.5). More precisely, if fi = XlmePnZ" ^imt^ then 

s 

F, = F,{u;x)= Y. ^^m{\{xt'^'^^'")■ (3.15) 

mePnZ" i=i 

It is shown in [CD] that the differential form 

™/i+(m) 

■ o 



a:M ("i) Fi---Fn 



is the meromorphic extension to the toric variety X of the form (pt^ on the torus T 
defined in (3.7). By Theorem 4 in [CD] (or Lemma 3.6 below), there exist monomials x^ 
such that deg(a;'^ (mj+c^ _ j^^p ^^^ some (arbitrarily large) positive integer /cq. Whenever 
the coefficients of /i, . . . , /^ lie in the Zariski open set where none of the facet resultants 
TZ^* vanishes, then Pi, . . . , P^j, have no common zeroes at infinity. In this case, { x G X : 
Pi(x) = ■ ■ ■ = Pn(a;) = } C T and, as shown in [CCD], [CD], the global residue in the 
torus of (f)t"^ may be computed as 

ResJ(t'") = Res;^(a:'^^ ('")+"), 

where P denotes the (n + l)-tuple: Pq = x^ ("t-)+c ^ Fi, . . . , Fn. 
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By Theorem 1.4, the global residue Res^ (t"^) is a rational function with denominator 

T^fco {^^ {■m)+c ^ ^j^^ _ _ _ ^ ^^)_ Lemma 3.4 implies that 

s _ 

7^,„(x^"(-)+^Fl,...,F0 = n(^'^(A'%---,/^^))''^'^"^^'^ (3.16) 

We conclude that the residue Res j- (t"^) may be written as a rational function with de- 
nominator the greatest common divisor of all expressions of the form (3.16), where c = 
(ci, . . . , Cs) runs over all non-negative integer vectors such that deg(a:^ im)+c-^ _ f^^p £qj, 
some integer ko > 0. Since unmixed resultants depend on the coefficients of all polynomials 
(e.g. by [KSZ, Theorem 5.3]), the facet resultants 7?.^"(/^', . . . , /^*) are powers of distinct 
irreducible polynomials. The proof of Lemma 3.5 follows from Lemma 3.6 below, o 

Lemma 3.6. For any non-negative vector a G N'^ and any i G {1, ■ ■ ■ ,s} there exists a 
non-negative vector c G N'^ such that Cj = and deg(x""'"^) = ko(3 for some ko G N. 

Proof: Let u^^\ . . . , u^'^' G Z"^ be all the vertices of the lattice polytope P which lie on 
the facet P^^ = {m G P : (m, rji) + bi = 0}. Their sum u := u^^' + ■ ■ ■ + u^'^' satisfies 
(u, r]i) -\- T ■ bi = and (w, rjj) + t ■ bj > 1 for all j ^ i. Since rji is primitive, we can find 
TO G Z"^ such that (to, rji) = ai. Let ko be an integer divisible by r such that 

Cj := -^ ■ ((w, r]j) + T ■ bj) + (to, r]j) - a^ 
is non-negative for j = 1, 2 . . . , s. Then c = (ci, . . . , Cg) has the desired properties, o 

We now prove Theorem 3.2 for mixed systems of generic Laurent polynomials. 

Proof of Theorem 3.2: We shall assume Ml/(Ai, . . . , A^) > 0. Otherwise the residue 
Res J- (t'") is zero and Theorem 3.2 trivially holds. 

Let X = X/^ be the projective toric variety associated with A. We consider the 
homogenization of the Laurent polynomial fj{ti, . . . , tn): 

Note that Fj{x) is generic of degree aj := [J2i=i'^iDi]- Let a := ai -\- ■ ■ ■ -\- an = 
[^i=i O'iDi]- For each j = 1, . . . , n, let Qj be a generic polynomial of degree a — aj and 
set Gj = FjQj. Given a positive integer ko, let Fq be a generic polynomial of degree 
ko a. Thus Fq, Gi, . . . , Gn are homogeneous polynomials of degrees /co«, ct, . . . , a. For all 
choices of complex coefficients in a Zariski open set, they have no common roots in X . 
Given a polynomial H of critical degree p{F) := (ko + l) a — (3o relative to the (n + l)-tuple 
F = (Fq, Fi, . . . , F„), we can compute the toric residue Res^ (H) and, according to the 
Global Transformation Law [CCD, Theorem 0.1]: 

Res§{H) = Res^{H-Qi---Qn); G = {Fo,Gi, . . .,Gn) . 
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Let 7^ be the {koA, A, . . . , A)-resultant. It follows from Theorem 1.4 that the specialization 
TZ{Fq, Gi, . . . , Gn) is a denominator for the rational function Res^^ {H). 

Let /o denote the dehomogenization of Fq, let qj be the dehomogenization of Qj, and 
set Qj := fj ■ qj for any j = 1, . . . , n. Then, 7^(Fo, Gi, . . . , G^) agrees with the sparse 
resultant 7?.(/o, (7^, . . . , (7^) arising from the support sets koA fl Z"^, A fl Z"^, . . . , A fl Z"^. 
Given a subset J C {1, . . . , n}, we denote fj := fj if j G J, and /fc := qk ii k ^ J. We let 
Aj stand for the Newton polytope of fj, i.e. Aj = Aj if j G J, and 

Afc = Ai + --- + Afc_i+Afc+i + --- + A„ if k^J. 

It follows from the Product Formula for sparse mixed resultants [PSt, Proposition 7.1] that 

n{fo,gi,...,gn) = n ^■'(/o,/i,...,/n), (3.17) 

JC{l,...,n} 

where TZ"^ denotes the sparse mixed resultant associated with the support sets 

A;oAnZ",AinZ'",...,A^nZ'" (3.18) 

relative to the ambient lattice Z" as in (3.5). 

We now show that the factor 7^(/o, • • • , fn) corresponding, in (3.17), to J = {1, . . . , n} 
is already a denominator of the rational function Res^ (H). Since this is a function of the 
coefficients of /o, . . . , fn only, it suffices to show that every additional factor in (3.17) must 
involve the coefficients of some Qfc, k = l,...,n, i.e. if J 7^ {l,...,n}, the polynomial 
TZ"^ {fo, /i, . . . , fn) has positive degree in the coefficients of some qk, k ^ J. But this is a 
consequence of our assumption MV{Ai, . . . , A„) > 0. Indeed, according to Lemma 1.2 and 
Corollary 1.1 of [S2], it is enough to show that the collection of supports /coAflZ"^, Aj flZ", 
j (z J contains no proper essential subset. A subset which contains /cqA fl Z"^ cannot be 
essential since dim(A) = n and the cardinality of the subset is at most n. On the other 
hand, no collection of supports Aj fl Z"^ can be essential because MV{Ai, . . . , A„) > 0. 

We now complete the proof of Theorem 3.2 similarly to the proof of Lemma 3.5. 
The algorithm in [CD] computes Resj (t"^) as the toric residue Res^ (x^) for appropriate 
monomials x^ and Fq{x) = x^ of degree (/cq + 1)« — /3o and /coct, respectively, where /cq is 
a positive integer. For any such choice of // and v, the specialization 

s 

7^(a:^Fl,...,F^) = \[TV^ {fT : ■ ■ ■ JUT' 

1=1 

is a denominator of the rational function Resy- (t"^). Taking the greatest common divisor 
over all possible choices and applying Lemma 3.6 yields the theorem, o 
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